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ON EQUIVALENCE RELATIONS GENERATED BY 
SCHAUDER BASES 

LONGYUN DING 


Abstract. In this paper, a notion of Schauder equivalence relation 
is introduced, where L is a linear subspace of R*** and the unit 
vectors form a Schauder basis of L. The main theorem is to show that 
the following conditions are equivalent: 

(1) the unit vector basis is boundedly complete; 

(2) L is in R"; 

(3) R***/L is Borel reducible to R'^/fJoo- 

We show that any Schauder equivalence relation generalized by basis 
of £2 is Borel bireducible to R ’**/£2 itself, but it is not true for bases of cq 
or fi. Furthermore, among all Schauder equivalence relations generated 
by sequences in cq, we find the minimum and the maximum elements 
with respect to Borel reducibility. 

We also show that R*/£p is Borel reducible to R*^/J iff p < 2, where 
J is James’ space. 


1. Introduction 

The notion of Borel reducibility becomes a tool to compare objects or 
problems from different branches of mathematics. In recent years, many 
equivalence relations concerning Banach space theory were investigated. 
One motivation of this paper is the Borel reducibility among equivalence 
relations and M^/cq. It is proved by Dougherty and Hjorth: for 

> 1 , 

K^/4 <B ^ p<q, 

while and M^/cq are Borel incomparable (see [3] and mi)- These 

results were generalized via different methods by several authors (see, e.g., 
m and 0). In this paper, we study equivalence relations of the form M^/L, 
where L is a linear subspace of Moreover, the class of of subspaces L 
we focus on in this paper can be specified by the following two equivalent 
conditions: 
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(i) there is a sequence (xn) of none-zero elements in a Banach space X 
such that 



n 


n 


(ii) the unit vectors = (0, 0, • • • , 0,1, 0, • • •) form a Schauder basis of 


L. 


If one, and thus all of above conditions hold for L, we call M^/L a Schauder 
equivalence relation. 

Schauder equivalence relations were already studied in different disguises. 
For example, it is obvious that all M^/ip {p > 1) and M^/cq are Schauder 
equivalence relations. Most recently, equivalence relations were 

considered by Gao and Yin [8]. We can easily see that, for any p,q > 1, 
is Borel bireducible to a Schauder equivalence relation. With 
a continuous function / : [0,1] —)• M'*', Matrai [l8] defined a relation Ej on 
[0,1]^. Borel reducibility between equivalence relations of the form Ej were 
investigated in [18]. Yin [22] generalized Matrai’s results to show that the 
partial order structure P(a;)/Fin can be embedded into the set of these Ej’s 
equipped with the partial ordering of Borel reducibility. In fact, as noted in 
Yin [22|, any such Ej appeared in [22] is Borel bireducible to a Schauder 
equivalence relation M^/L, where L is an Orlicz sequence space. 

The main theorem of this paper is the following: 

Theorem 1.1. If the unit vectors (e^) form a Schauder basis of a Banach 
space L. Then the following are equivalent: 


(1) (cn) is boundedly complete basis; 

(2) L is Fa- in 

(3) R^/L <BR^/ioo- 

In is well known that [0, l]^/£p and M^/cq ~_b [0, 1]^/co. We 

generalize these results to the following: 

Theorem 1.2. Let (xn) be a symmetric basis of Banach space X. Then 


Fix, (xn)) [0, l]^/coef(Y, (x„)). 


Reducibility and nonreducibility between Schauder equivalence relations 
generated by different sequences of same space are considered, especially in 
case that the generating sequences are Schauder bases. In this paper, we 
mainly focus on bases of three special Banach spaces: £ 2 , cq, and £ 1 . 

Theorem 1.3. For any basis (yk) of £ 2 , we have E{£ 2 , {vk)) M^/I' 2 . 

In contract, for cq, we construct special bases (x™) for each m > 1 and 
m = 00 , and denote cs^™^ = coef(co, {x'ff)). For m = 1, we have 


cs*-^^ = {a G : ^^a(n) converges}. 


n 


We show that 
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Theorem 1.4. (1) For m > 1, we have 

M^/co <B <B <B 

(2) Let (xn) be a none-zero sequence in cq. Then 
M^/co <B E{co, (Xn)) <B 

While for £i, we construct a basis (y^) with 
coef(t'i, (yh)) = bvo cq n {a E ^ |a(n) — a{n + 1)| < +oo}, 

n 

and prove M^/£i <b M^/bvo <b M^/£i ® M^/cq, where ® is the direct 
product operator between equivalence relations. 

We also compare and R^/J where J is James’ space and get 

M^/£p <B M^/J ^ p <2. 

The paper is organized as follows. In section 2 we recall some notions 
in descriptive set theory and functional analysis, and introduce two kind 
of equivalence relaitons. In section 3 we prove Theorem 11.11 In section 4 
we prove an useful lemma for converting a Borel reduction to an additive 
reduction. In section 5 we focus on Schauder equivalence relations generated 
by bases of £ 2 , cq, and ii. In section 6 we prove Theorem 11.21 and compare 
R^/fp and R^/J. Finally section 7 contains some further remarks and open 
problems. 


2. Preliminaries 

A Polish space is a separable completely metrizable topological space. Let 
E and F be equivalence relations on Polish spaces X and Y respectively. A 
Borel function 0 : W —)• P is called a Borel reduction from E to F if, for any 
X 5 y G ^ 1 

(x,y) E E {e{x),e{y)) E F. 

We say E is Borel reducible to F, denoted E <b F, if there exists a Borel 
reduction from E to E. If both E <b E, E <b E hold, we say E and E are 
Borel bireducible, denoted E ^b E. We also denote E <b E and E ^b E 
as E <B E. We refer to [7] and m for background of Borel reducibility. 

A sequence (xn) in a Banach space X is called a Schauder basis (or basis, 
for the sake of brevity) of X if, for any x E X, there is a unique sequence 
a E R^ such that x = a{n)xn- Let {xn) be a Schauder basis of X. Define 
Pn '■ X ^ X as Pn(X]n ~ Then all Pn are bounded 

and the basis constant sup„ llThU < + 00 . It follows that, there is a sequence 
(x*) of bounded linear functional on X, such that x = x^(x)xn- We call 
(x*) the biorthogonal functionals associated to (x^). 

Let (xn) be a basis of X. We say (x^) is unconditional if, for any per¬ 
mutation TT : N —)• N, the sequence (x^(n)) is also a basis. A basis (x^) 
is said to be boundedly complete if, for every sequence a E R^ such that 
suPn, II “(*)^*ll < series converges. 
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Let {xn) be a sequence of none-zero elements in a Banach space X. The 
closed linear span of {xn : n G N} is denoted by [xn]neN- We denote 

coef(X, (xn)) = {a G a{n)xn converges}, 

n 

and for a G coef(X, (xn)), we define 

|||a||| = sup II y, 

n 

i<n 

By Cauchy criterion, it is routine to check that (coef(X, (x^)), ||| • |||) is a 

n 

Banach space, and the unit vectors = (0,0, • • • , 0,1, 0, • • •) form a basis 
of it. From the definition of coef(X, (x^)), we can easily see that, if X is a 
closed subspace of T, then coef(X, (xn)) = coef(y, (xn)). 

A sequence (x^) is called normalized if ||xn|| = 1 for each n, and is called 
semi-normalized if there are A > B > 0 such that A > \\xn\\ > B for each n. 
It is easy too see that, for a semi-normalized sequence (x^) of X, we always 
have ii C coef(X, (x^)) C cq. 

We say two sequences (x„) and (yn) of X are equivalent if coef(X, (xn)) = 
coef(X, {yn))- A basis (x^) of X is said to be symmetric if, for any permu¬ 
tation TT : N —)■ N, (x^(„)) is equivalent to (x„). All symmetric basis are 
actually unconditional. 

Definition 2.1. Let (x^) be a sequence in a Banach space X. We define 
an equivalence relation on as E{X, (xn)) = M^/coef(X, (x„)), i.e., for all 
a,6 G M^, 

{a,b) £ E{X, (xn)) a — 6 G coef(X, (xn)). 

We call this kind of equivalence relations Schauder equivalence relations. 

A none-zero sequence (x^) of a Banach space X is said to be a basic 
sequence if it is a basis of [x^JnsN- 

Let (xn) be a basis of X, (r^) a sequence of real numbers, and 0 = 
no < ni < • • • an strictly increasing natural numbers. If for every /c, Uk = 
TnXn is not 0, we call sequence {uk) a block basis of (x^). A block 
basis is no necessarily a basis, but is always a basic sequence. A simple 
reduction 9 witnesses that E{X,{uk)) <b E{X,{xn)) defined as, for any 
a G and n G N, 6{a){n) = a{k)rn for Uk < n < Uk+i- For any sequence 

(r„) of non-zero numbers, we always have E{X,{xn)) £'(X, (r^x^)). 

Therefore, we may assume any basis is normalized when we need. 

Let (xn) be a semi-normalized basis of X, (r^) a sequence of positive real 
numbers with < -|-oo. Since li C coef(X, (xn)), we have 

E{X, (xn)) ~ (JJ r„Z)/coef(X, (xn)). 

n 

A desired Borel reduction 6 defined as 9{a){n) = rn[a{n)/rn] for a G and 
n G N. 
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Let E and F be two equivalence relations on X and Y respectively. Denote 
E <Si F the equivalence relation on X xY as 

{{xi,yi),{x2,y2)) ^E®F {xi,X2) G E k {yi,y2) G F 

for xi,X 2 G X and yi,y 2 G Y. Let (x„) be a sequence in X and (yn) a 
sequence in Y. We denote Z 2 k = Xk and Z 2 k+i = yk for fc G N. It is easy to 
see that 

E{X © y, {Zn)) E{x, (Xn)) © E{Y, {yn)). 

So we may think {xn)) © E{Y., (yn)) is still a Schauder equivalence 

relation. Furthermore, if {xn) and (y„) are Schauder bases on X and Y 
respectively, we can see that (zn) is also a basis on X © y. 

A sequence {Xn) of closed subspaces of a Banach space X is called a 
Schauder decomposition of X if every x G X has a unique representation of 
the form x = with Xn G Xn for each n. Similar to Schauder bases, 

define Pn : X ^ X as Pn{Yln^n) = Yji<nXi where Xn G Xn for each n. 
Then all Pn are bounded and the decomposition constant sup^ ||^n|| < +oo. 

Definition 2.2. Let {Xn) be a Schauder decomposition of a separable Ba¬ 
nach space X. We define an equivalence relation E{X,{Xn)) on Y\n^n 
as 

{a,f5)GE{X, {Xn)) ^^(a(n) — /3(n)) converges in X 

n 

for any a, f3 G Yln^n- We call this kind of equivalence relations decomposi¬ 
tion equivalence relations. 

Furthermore, if all these Xn are finite dimensional, we call E{X, {Xn)) an 
F.D.D. equivalence relation. 

For more details for Schauder bases and Schauder decompositions, we 
refer to m- A tiny difference on notation with |16] is, in this paper, any 
sequence {xn) means {xq, xi, ■ ■ ■), not (xi, X 2 , • • • )• 

3. Fa Schauder equivalence relations 

In the light of Rosendal’s Theorem that any Fa equivalence relation on a 
Polish space is Borel reducible to M^/£oo (see mi), we compare Fa Schauder 
equivalence relations and M^/£oo- 

The following lemma will be used to convert a Borel reduction to a con¬ 
tinuous reduction. 

Lemma 3.1. Denote D = {d G : Vn(4”'(i(n) G Z)}. Let G be a dense Gs 
set in D, a G with 2^a{n) G Z for each n G N, and let —1 = no < ni < 

• • • < Ufc < • • • . Then there exist b* G D and a strictly increasing sequence 
of natural numbers {ki) with ko = 0 such that G D G, where 

C = {d G D : VHf < 2Vn G (n^;,= b*{n) + m(n)/2^)}. 
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Proof. Assume that Oq ^ Oi D ■ ■ ■ D Oi D ■ ■ ■ be a sequence of dense open 
sets with G = f]iOi. We will construct b* and (km) by induction on m such 
that Om 2 Cm, where 

Cm = {d & D : \/l < m3i < 2Vn G (n^j,= b*{n) + m(n)/2^)}. 
When we finish the construction, we shall have 

C = f]Cm<^f]Om = G. 

m m 

First, for m = 0, fix a G Oq- Since Oq is open, there is ng such that 
Oo D {d G D : \/n < riQ^d^n) = ^^(n))}. Set b*{n) = do(n) for n < Ug. 
Denote 

= {d G D : Vn < nQ(d(n) = dg(n) + a(n))}. 

Since Oq is dense, there is a d^ £ N^CiOq. Then we can find an > rig such 
that Og D {d G D ; Vn < n^{d{n) = d^{n))}. Select ki such that > re5 

and set b*{n) = d5(n) — a(n) for ng < n < nfc^. Now we denote 

Cq = {d £ D : 3i £ {0, l}Vn < nfc^(d(n) = b*{n) + ia{n))}. 

Then Cq C Oq. 

Secondly, assume that we have defined fci, • • • ,km and the value of b* (n) 
for n < n^^. Let sq, si, • • • ,sj be an enumeration of the following set 

{(* 0 , • • • , *m) : VZ < m(0 < ii < 2')}. 

We inductively find a sequence n™ < n™ < • • • < n™ as follows. 

Denote 


= {d£ D :\/l < rriin £ (nfcp nfc;_^J(d(n) = b*{n) + so{l)a{n)/2'-)}. 


Since Om is dense, there is d™ G n Om- Then since Om is open, we can 
find an njf > Uk^ such that Om D {d G D : Vn < ng^(d(n) = dff'{n)). Set 
b*{n) = d'ff{n) — so{m)a{n) for < n < n™. 

Further assume that nj* and the value of b*{n) for n < nj* have been 
defined. 

If j < J, denote by A'j™! the set of all d G D satisfying 


- / b*in) + Sj+i{l)a{n)/2^, n £ 

^ \ b*{n) + Sj+i(m)a(n)/2™-, rik^ < n < nf 


] for I < m, 


By the same reason, we can find d'^_^-^ £ H Om and > n™ with 

Om D {d G D : Vn < n™(d(n) = dJYi(^))}- Then set b*{n) = dj^^ — 
Sj+i(m)a(n)/2™' for n™ < n < 

If j = J, select a km+i such that > ny. Set b*{n) = dJj{n) — 

sj{m)a{n) /2'^ for n™ < n < It easy to see Om D Cm as desired. □ 


The next theorem is slightly more general then Theorem ll.il 
Recall that a Schauder decomposition (Xn) of a Banach space X is 
called boundedly complete if, for every sequence a £ Xn such that 
suPn II X]i<n“(^)ll < + 00 , the series converges (see [T6]L 
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Theorem 3.2. Let (Xn) be a Schauder decomposition of a separable Banach 
space X. Then the following are equivalent: 

( 1 ) (Xn) is boundedly complete; 

( 2 ) cs(X, (X„)) {a ^W^Xn - converges} is in W^Xnt 

( 3 ) E{X,{Xn)) 


Proof. Define 5 : X —)■ W^Xn as S{x) = (x^) for x = with each 

Xn £ Xn- Because all projections Pn of the decomposition (X„) are bounded, 
we see 5 is a continuous injection whose range is cs(X, (X„)). Let M be the 
decomposition constant sup„ ||-Pn||- For m > 1, we denote 

Bm = {a G : sup,, II < "i} 

= rini" G : II Ei<n«(OII < m}- 

Then Bm is closed in UnXn. 

(1) ^(2). From the definition of boundedly complete decomposition, we 
have 

CS(X, {Xn))=\jBm, 
m 

so cs(X, (X„)) is F„. 

(2) ^(1). Assume that cs(X, (X„)) = IJm Fm with each Fm closed in 
Wri^n- Then each S~^{Fm) is closed in X. By Baire category theorem, 
there exits an m such that S~^{Fm) has an inner point. So there exist 

£ X and r > 0 such that 

S~^{Fm) D B{y^,r) = {x G X : ||x — y^|| < r}. 


Now for any sequence a G with sup„ || Yli<n '^(^)ll < +oo, without 

loss of generality, we may assume that sup„ || “(Oil ^ For each 
j G N, we define aj G Hn as 


aj{n) 


a{n), n < j, 
0 , n > j. 


Then aj G cs(X, (X„)) and \\S ^(aj)|| < r. Therefore, for j G N, we 
have y* + G B{bo,r) C i.e., S{y*) + aj G Fm- Note 

that, in Wn^n-, hmj^oo ^ Since Fm is closed in Yl^^n, we have 
S{y*) FaeFmC cs(X, (X„)). Hence a G cs(X, (X„)). 

( 1 )=>( 3 ). Let {Uk : A: G N} be a basis for the topology of WnXn- For 
a G and A: G N, since IJm(® + ^rn) = a + cs(X, (X„)) is dense in 

Xn, there are some m such that (a + Bm) CiUk ^ So we can define 


9{a){k) = min{m : (a + Bm) PiUk ^ 0 }. 

It is easy to see that G-Un Xn is Borel. 

For a,/3Gnn^n, if (a,/3) G F(X, (X,,)), let ||5-i(a -/3)|| < K/M with 
X G N. Then a — j3 £ Bk, so for each m, a + Bm F j3 + Bm+K, and 
(3 + Bm C a + Bm+K- It follows that |0(a)(A:) — 0(/3)(A:)| < K for each k, 
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and hence 0(a) — 0(/3) G £oo- On the other hand, if (a,/3) ^ E{X, (Xn)), 


then 


(a + cs(X, (Xn))) n (/3 + cs(X, (X,,))) = 0. 

Thus for each / > 1, we have (a + Bi) n Um<z(/^ + ^rn) = 0- We can find 
a k such that a + Bi meets and (/3 + Bm) n = 0 for all m < I, so 
\9{a)(k) — 6(l3)(k)\ > 1. It follows that 9(a) — 9(j3) ^ loo- 

Therefore, 0 is a Borel reduction of E(X, (Xn)) to M^/^oo- 

(3)^(1). Assume for contradiction that there exists an a G with 

suPn II Z]i<n'^(*)ll < + 00 , but a ^ cs(X, (Xn)). By Cauchy criterion, there 
exist an eo > 0 and a sequence — 1 = no < ni < • • • < < • • • such that 

II “(^)ll — ^ 0 - Denote D = {d G : \/n(4Pd(n) G Z)}. Without 

loss of generality, we may assume that a(n) ^ 0 for each n, otherwise, we 
may replace a by a + 7 for a suitable 7 G cs(X, (Xn))- Dehne T : D ^ 
Wn^ri as T(d)(n) = d(n)a(n) for any d G D and n G N. It is clear that T 
is a homeomorphic embedding. 

Suppose 0 is a Borel reduction of E(X, (Xn)) to Then 0 o T is 

also Borel on D. There exists a dense Gs subset G E D such that 9 o T 
is continuous on G (cf. [TSl (8.38)]). Then 9 is also continuous on T(G). 
Applying Lemma 13.11 with a(n) = 1 for each n, There exist b* G D and a 
strictly increasing sequence (ki) with ko = 0 such that G D G, where 

G = {d G D : VHi < 2Vn G (nk^,nk^_^^](d(n) = b*(n) + i/2^)}. 

Let G* = T(G) n (T(b*) + cs(X,(X„))). Note that T(G) is closed in 
Wn^n., SO G* is relatively closed in T(b*) + cs(A, (X^)). By the dehnition 
of Borel reduction, C* = (9 \ T(C))-^(9(T(b*)) + i^c)- So G* is E^ in T(C), 
since 9 is continuous on T(C) and t'oo is T)j in M^. Thus we can assume that 
G* = Em with each Em closed in T(C). 

Now denote Z = - T(b*)),Zm = S-^(Fm - T(b*)). Then Z is 

closed in X, thus complete. Because each Zm is closed in Z with (J^ Zm = 
Z, there exists an m such that Zm has an inner point in Z. Thus there exist 
G Z and r > 0 such that 


Zm ^ W = {x G Z : \\x — y^W < r}. 

Let = Yin Un with Vn £ A'„, by Cauchy criterion, we have 



n=n}^+l 


Since S(y*) G (G* - T(b*)) C (r(C) - T(h*)), we have T-^(S(y*)) G 
(G — b*). So there is a sequence (ii) such that, for Uki < n < 
T-\S(y*))(n) = ii/2\ i.e., = S(y*)(n) = (ii/2^)a(n). Thus 


'^ki+l 



n=nk +1 
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Comparing with || Y^n=nl +i®(^)ll > ^0) we get lim;^oo^z/2^ = 0. Now fix 
a large enough natural number L such that ii/2^ < 1/2 for I > L, and 

1 .. / \ II ^ 

AT sup II 2^aU)|| < x- 


i<n 


We define 


and for each j > L, 




n < Uk^, 
n > Hk^, 




n < Uk^ oi n > Ukj , 
nkL <n< Ukj. 


It is clear that r(6*) + S(?/#)+a72^ E T(C) and T(6*) + 5(2/#)+a;./2^ G C* 


for each j. Note that S ^(a' /2''") = 1/2''" Yln=n^ +i “(u) and 

"fej / \ 

^11 X] i I II X] "(*)ll + II “(*)ll 1 - 


n=nkr +1 


i<nkj 


i<nu . 
— 


It follows that + S ^{a'jl2^) E W C Zm = S ^{Fm — T{b*)), i.e., 
T{b*) + 5(y^) + a' /2''" E Fm- Since Fm is closed in T{C), we have 

T{b*) + S{y*) + a'/2^ = lim {T{b*) + S{y*) + a'J2^) G F^ F C*. 

j^OO 

From the dehnition of C*, we have S{y^) + a'/2^ E cs(W, (W„)), so a' G 
cs(W, (Xn))- Hence a G cs(W, (W„)), a contradiction! □ 

Indeed, the proof of (3)^(1) shows that, if (X„) is not boundedly com¬ 
plete, then E{X^ {Xn)) is not Borel reducible to any F^ equivalence relation. 
Theorem o is equivalent to the following corollary. 


Corollary 3.3. Let {xn) he a Schauder basis of a Banach space X. Then 
the following are equivalent: 

(1) {xn) is boundedly complete; 

(2) coef(X, (xn)) is Ffj inU^; 

(3) F;(X,(x„))<sMN/£oc. 

4. One lemma on additive reductions 


A lemma for converting a Borel reduction to an additive reduction will 
be used again and again in the rest of this paper, especially for proving 
nonreducibility. We introduce some concerned notions first. 

Definition 4.1 (Farah [6]). (a) A map if : Un^n^Un X'^ is additive 

if there are 0 = Iq < li < ■ ■ ■ < Ij < ■ ■ ■ and maps Hj : Xj — 
nne[Zi,z,+i) ^'i such that 

7(a) = Ho{a{0)rHi{a{l)rH2{a{2)r • • • . 
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(b) Let E and F be equivalence relations on Hn and Hn respec¬ 
tively, we say E is additively reducible to F, denoted E <^4 F, if 
there is an additive reduction of -E to F. 

Let E be an equivalence relation on Xn, and let / C N be infinite. Fix 

I QllTl) Ti ^ J 

an element E For a E fine/ put a © ^ = | ^ ^ 

We define E\i (with fi) on Yln^i as 

(ta, /?) E E\j K y (o © /i, /3 ® fi) E E. 

If for any Q:i,a 2 £ Y\n^n-, (<ai,<a 2 ) E El is equivalent to say ai — 02 is in 
a specihed set, then the exact value of /i(n) is meaningless, thus we may 
assume, say, fi{n) = 0 for all n ^ I, ii we need. 

Let (Fn) be a sequence of finite sets. A special equivalence relation 
-^odln-^^) defined as 

(a,/3)Ei?o(n Fn) 3mVn > m{a{n) = /3(n)) 

n 

for all a, /3 E On 

A weak version of the following lemma is due to Dougherty and Hjorth 

In- 

Lemma 4.2. Let E be an equivalence relation on Fn with Eq iUnFn)^ 
E, where all Fn are finite sets. Let (Xn) be a Schauder decomposition of 
a separable Banach space X. If E <b E{X, (Xn)), then there exists an 
infinite / C N such that E\j E{X, (Xn))- 

Proof. The proof is modified from the proof of [4], Theorem 2.2, claims 
(i)-(iii). We omit some similar arguments. 

Assume that 0 is a Borel reduction of E to E{X, (Xn)). Following claims 
(i) and (ii), and the arguments after Claim (ii) of [4], Theorem 2.2, we 
construct two sequences of natural numbers uq < ni < n 2 < ■ ■ ■ and Iq < 
li < I 2 <■■■, a sequence of (sj), and dense open sets Dj C n„T„(i,jEN). 

Denote I = {nj : j E N} and /i = (J^- Sj. Note that dom(/i) = (J^- dom(sj) = 
N \ /. The construction conhrms that, for any a, d E One/ have 

(a) if a{n) = d(n) for n > nj, then 


(0(a ©/x)(n) - 0 (q; © ^)(n))|| < 2 j 


(b) if a{n) = a{n) for n < Uj, then 

II ^ {0{a (B fr){n) — 6{a (B fJ.){n) 


.< 2-L 

Now we are ready to define a sequence of mappings {Hn)nei to assemble 
the desired additive reduction fi. For each i E /, hx an element x* E Fn. We 

X, n = Ui, 

•Er. 


define pj : Fn 


Y\_n&i^ri each j E N as pj{x){n) = 


n fi n 


j 
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for X £ Fn and n G N. Then for n G / with n = Uj, we define Hn ■ Fn —)• 
Xn as, for X G Fn, 

Hn{x) = 0{pj{x) © p) \ [lj,lj+i). 

The additive mapping ■)/; : One/ On defined as, for a G OneL 


i/)(a) = HnQ{a{no))'~' Hni{a{ni)y Hn2{a{n2)T ■■■ ■ 


We come to show that -ip is a reduction of iiil/ to E{X, (W„)). 

For any a G Wn&i^n and j G N, define ej{a),e'j{a) G Wn^i Fn as 


ej{a){n) 


a(n), n = rij, 
X* , n / Uj, 



n < Uj, 
n > iij. 


Applying (a) for j — 1 and (b) for j, we have 


^(6'(ej(a) © ^)(n) - 6»(e'-(a) © ^)(n))|| < 2 

n>lj 


II ^ ( 0 (a © ^)(n) - 0 (e''(a) ©/u)(n))|| < 2 T 
Let M be the decompositon constant of (A„). We have 

II Ene[«j©+i)(^(« ® ® fj‘){n))\\ 

^ IIEne[«j©+i)(^(“®^)(^) - ® ^)(^))ll 

+ 11 Enefe,«j+i)(^(ei(«) ® ^)(^)) - &{ej{a) © p){n))\\ 

< (1 + M)|| En<z,+i (^(« ® +)(^) - ^(ej(a) ® ^)(?^))ll 

++^ll En>z, (^(ej(a) ® ^)H) - 6'(ej(a) ©^)(n))|| 

< (1 + 3M)2-T 

Note that pj{a{nj)) = ej{a). We have 

V’(a) f [^i,^i+i) = Hnj{a{nj)) = 0(ej(a) © p) f 
for each j G N. For each m G N, let n* < m < ni+i. We have 

IIEn>m(^(«®M)W -V’(a)W)ll 

< II Ene[m,ii+i)(^(«®+)(^) - ^(ei(a) ® ^)W)|| 

+ E_;>i+1 II EnS[Zj, «j+i)(^(« ® +)(^) - ^(ei(a) ® tJ^){n))\\ 

< (1 + M)(l + 3M)2-* + Ei>i+i(l + 3M)2-^' 

= (2 + M)(l+ 3M)2-L 

It follows that 

lim {9{a © p){n) — V^(a)(n)) = 0, 

n>m 

i.e., {0{a © p),'il){a)) G E{X, (X^)). 

In the end, for a, d G One/ have 

(V’(a),V’(a)) G^(X,(X„)) ^ (0(a © ^), 0(d © ^)) G ^(X, (X„)) 

(a © ^, d © ^) G Fi 
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This completes the proof. 


□ 


Remark 4.3. It worth noting that the preceding lemma can be applied on 
some variations. If there is a subset C Xn for each n such that E <b 
E{X,{X n)) fOn Mn, i.e., there is a Borel reduction 9 from rin^nton^M,, 
then the resulted additive reduction is also mapping into . Thus 

E\j<AEiX,iXn)) lUn^n. 

As an application, we prove the following theorem. 


Theorem 4.4. Let (xn) and [yn) he bases of Banach spaces X andY respec¬ 
tively. If (xn) is unconditional, and every subsequence of {yn) is conditional, 
then E{Y, (yn)) E{X, (x^)). 

Proof. Assume for contradiction that 9 : —>■ is a Borel reduction 

of E{Y,{yn)) to E{X,{xn)). Denote = {i/2"' : i = 0,1,-- - ,2"}, and 
denote by E the restriction of E{Y,{yn)) on WnFn. Then 9 \ WnEn is 
also a Borel reduction of E to E{X, (x^)). From Lemma 14.21 we can find 
an infinite set / C N and an element p, G such that E\j (with p) 

is additively reducible to E{X, (xn)). Without loss of generality, we may 
assume that p{n) = 0 for n ^ I. Therefore, we can find, for each n £ I, a 
natural number In P I and a map Hn ■ Fn such that the following 

■0 is a reduction of E\i to E{X,{xn)). Let (n^) is the strictly increasing 
enumeration of I, then if is defined as 


ii{a) = iL„g(a(no))"'i4ni(a(ni))"'i4n2(a(n2))"' • • • , 
for any a G One/ 

From the assumption of {pn), the subsequence (yn*,) is conditional. By 
Definition l.c.5 and Proposition l.c.6 of m, there exists an oq G 
such that Ylk'^oi^)yrtk converges conditionally. Then by Proposition l.c.l 
of [Mj, there is an e G { — 1,1}^ such that converges while 

diverges. 

Without loss of generality, we may assume that (pn) is normalized. Then 
we have ii C coef(y, {yn^)) ^ cq, so we may further assume that ao{k) G 
Fn,.. For each Uk G /, denote a\nk) = ao{k),a^{n) = 0, and define 


a+(nfc) 


ao{k), e{k) = 1, 

0, e{k) = -1, 


a (uk) 


0, e{k) = 1, 
ao{k), e{k) = -1. 


Since converges and Yln&A^^i'^))yn diverges, 

we have ifia^) — if{a^) G coef(X, (x^)) and if{a~^) — if{a~) ^ coef(A, (x^)). 
Denote tk = Hn^{ao{k)) — Hnf.{B). Then we have 


to~'ti"'t2"' • • • G coef(X, (Xn)), 


e( 0 )to"'e(l)ti"'e( 2 )t 2 "' ■■■ i coef(X, (x„)). 

This contradicts the unconditionality of (x^) (cf. Proposition l.c.6 of [16]). 

□ 
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5. Different Schauder bases of a Banach space 
A question arises naturally: 

If {xn) and {un) are two Schauder bases of a Banach space 
A, does EiX, (xn)) E{X, (i/„))? 

Recall that two sequences (xn) and (y^) of X are equivalent if coef (A, (xn)) = 
coef(A, {un))- It is well known that, in every infinite dimensional Banach 
space with a basis, there exist continuum many mutually non-equivalent 
normalized bases (see [19], 4.1). If we restrict on unconditional bases, only 
co,£i and £2 have the property that all unconditional bases are equivalent 
(see [T6|, Theorem 2.b.l0). 

When we return to Borel bireducibility between E{X, (x„)) and E{X, (yn)), 
the question becomes very complicated. Prom Corollarv l3.3l if (x„) is bound- 
edly complete and (?/„) is not, then E{X,{xn)) E{X, (yn))- In [23] . 
Zippin proved that, for a Banach space A with a basis, A is reflexive iff 
all bases of A are boundedly complete. So if a non-reflexive space A has 
a boundedly complete basis, the question turns out to fail for A. Which 
spaces the question can hold for? Perhaps, the most possible candidates 
might be reflexive spaces. So far, the only known example of such space is 
Hilbert space £ 2 - 

Lemma 5.1. Let (xn) and (y^) be two bases of a Banach space A. If 
Vk = Yjn otnkXn with Onk = 0 for any n< k, then E{X, (x„)) E{X, (y*,)). 

Proof. For any a € and n G N, define 0{a){n) = Ylk<n^nka{k). Since 
(yfc) is a basis of A, we can assume that Xn = Ylkhnyk for each n. Then 

= { o' m^n ^ = ^PknX*m{yk) = l^knOimk- 

^ ' k k<m 

By induction on m, we can prove that ftkn = 0 for any k < n. Furthermore, 
we also have Yjn<m^nklimn = hmivk) = ^mk- Therefore, 0 : is 

invertible and 9~^{d){k) = Yln<k (^knd{n) for any d G R^ and /c G N. 

Let a,b ^ R^. If o — 5 G coef(A, (yk)), then there is x G A such that 
X = Ylki^i^) ~ Note that 

x*n{x) = '^{a{k) - h{k))x*^{yk) = '^ank{a{k) - b{k)). 

k k<n 

We have x = X^„x*(x)x„ = Y^nid{a){n) - 6{b){n))xn. Thus 0{a) - 6{b) G 
coef(A, (xn)). On the other hand, using 6~^, we can prove that, if 6{a) — 
6{b) G coef(A, (x„)), then a — b G coef(A, (yk))- 

Therefore, 9 and 9~^ witness E{X, {xn)) ~_b E{X., iUk))- C 

Theorem 5.2. For any basis (yk) of £ 2 , we have E{£ 2 , (yk)) R^/1'2- 

Proof. For each n G N, denote A„ = [yk]k>n- Find a normalized Xn G A„ 
such that Xn T Xn+i- Then we have {xq,-- - ,Xn}'^ = A„+i. We claim 
that (xn) is an orthonormal basis of £ 2 . It is easy to see that Xm T Xn for 
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m ^ n. Thus {xn) is an orthonormal basis of [x„]neN- Let x T [x^JneN- 
Then x E f]^Xn- Since (y^) is a basis, let x = Ylk'^^kUk- We can see that 
Tfc = 0 for any k, so x = 0. It follows that = £ 2 - 

Let (•,•) be the inner product of £ 2 - For any n,k £ N, denote Unk = 
{ykiXn)- Since yk E Xk, we have a^fc = 0 for n < fc. By Lemma [5Tl we 
have E{i 2 , ivk)) -s (x„)) = □ 

Besides Hilbert space £ 2 , we would like to investigate the Borel reducibility 
between E(X, (xn))’s with (xn) a basis of X. In this section, we focus on two 
special spaces: cq and ii. Both of them are non-reflexive. £i has boundedly 
complete bases, while cq has none. 

Theorem 5.3. Let (x„) be a basis of a Banach space X. Let = Yin ^nkXn 
satisfies that, for any n, there are only finitely many k such that Unk / 0. 
Then 

E{X, (yk)) <B E{X, {xn)) ® M^/co. 

Proof. For m E N, denote = max{A^ : Vn < N\/k > m{ank = 0)}- From 
the assumption of we can see limm^oo -Wn = 00 . Define 9i : ^ 

by 9i{a){n) = Yk for a E and n E N, and define 02 : 1^^ ^ 

by 

92ia){m) = ^ a{k) ^ 
k<m n>Nm 

for a E and m E N. The definition of implies that, for n < Nm, 
0i(a)(n) = Yk<m(^{^)(^nk- 

Let a,b £ M^. We have 

Yk<mHk) - b{k))yk 

~ Yk<mi^i^) ~ b{k)) (^Yn<Nm ^nk^n + Yn>Nm. ^nk^r^ 

= Jln<Nm (Efc<m(«(fc) - Kk))ank) Xn + (02(a)(m) - 02(&)(m)) 

= Y.n<Nm - ^l(^)(«)) Xn + (02(o)M - 02(&)(m)). 

If a — 6 E coef(X, (yk)), we denote x = Yki^(^) ~ Kf^))yk- Since {xn) is 
a basis, we have 

X =YnXn{x)Xn 

= 'En (Efc(«(fc) - b{k))x*niyk)) Xn 
= Yn iYkio-{k) - b{k))ank) Xn 
= En(^l(«K«) - 9i{b){n))xn. 

Thus 0i(a) — 9i{h) £ coef(X, (x„)). Furthermore, by limm^oo = 00 , we 
have 

X = lim {a{k) - b{k))yk = lim (0i(a)(n) - 9i{b){n))xn. 

k<m n<Nm 

Therefore limm^oo ||02(o)("i-) - 92ib){m)\\ = 0. 
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On the other hand, assume that 

01 ( 0 ) - 9i{b) E coef(X, (xn)) & lim \\ 62 {a){m) - 92 (j 3 ){m)\\ = 0. 

m^oo 

Then {9i{a){n) — 9i{b){n)) Xn is convergent. Furthermore, we have 

- Kk))yk = lim,„^oo Efc<m(a(^) “ K^))yk 

= lim^^ooEn<7V^(^i(a)(^) - 0i{h){n))xn 

= En(^l(«)(«) - 0l{b){n))Xn. 

It follows that a — b G coef(X, (i/fc)). 

By Theorem 3.4 of [3], there is a Borel function 9' : —)■ such that, 

for x,y G 

lim ||x(m) — y(m)|| = 0 {9'(x) — 9'(y)) G cq. 

m^oo 

Now we can define the desired Borel reduction of E{X, (yk)) to E{X, (x^))® 
M^/cq as 9{a) = {9i{a),9'{ 92 (a))) for all a G M^. □ 

Recall that a basis (xn) of a Banach space X is called subsymmetric if 
it is unconditional and any subsequence (x^^,) of (x„) is equivalent to (x^) 
itself. The unit vector bases of cq and tp are subsymmetric. The following 
theorem is due to Xin Ma. 

Theorem 5.4 ([I7|, Theorem 1.1). Let (yn) he a basis of a Banach space 
Y , and (x^) a subsymmetric basis of a closed subspace X of Y . Then 
E{X, (Xn)) <B EiY,{yn)). 

5.1. Bases in cq. By Theorem 15.41 among all E{co, (x„)) with (x^) a basis 
of Co, K^/co is the minimum element with respect to Borel reducibility. We 
are going to find a maximum among them. 

We denote 

cs = {a E a{n) converges}. 

n 

Let x)j = Ylk<n where (e^) is the unit vector basis of cq. Then (x^) is a 
basis of Co too. Since 

^ a{n)xi = o(n), ^ a(n), • • • , ^ a(n), • • •), 

n n>0 n>l n'>k 

we can see cs = coef(co, (x)^)). 

A simple reduction 9{a) = (a(0), —a(0), a(l), —a(l), • • • ) witnesses that 
IK^/co <B K^/cs. We can easily prove M^/cs M^/c, where c is the set 
of all convergent sequences. It is worth noting that the unit vectors cannot 
form a basis of c. 

For m > 1, note that 0^;^ co = cq. We choose a suitable basis (x™) of co 
and define cs*^™') = coef(co, (x™)). To do so, let (e}) be the unit vector basis 
of the z-th component space co, then we set = Ylk<j^k for z < m 

and j G N. 
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Furthermore, recall that 

ffico) = {(on) G (co)^ : lim ||an|| = 0}. 

I n^oo 

2GN / 0 

We still have (0jgjs} co)q = cq. Now fix a bijection (•, •) : —)■ N such that, 

for any i, {i,j) is strictly increasing with respect to variable j. Let (e^) be 
the unit vector basis of the i-th component space cq in (©jgNCo)^. We set 
= Y2k<j^k ^ ~ ihj)- We can see that (x“) is also a basis of cq. 
Now we denote 

= coef(co, (x“)). 

It is straight forward to check that 

cs*-™^ = {a G : Vi < a{mj + i — 1) converges)}, 

j 


08 *-°°^ = {a G : Vj(a((-, j)) G cq) &: ^a((-, j)) converges in cq}. 

j 


For any Banach space X, we define 

cs(X) = {a G a{n) converges in X}, 

n 


and for any a G cs(X), define 

III a III = sup 

n 


^a(i)||. 

i<n 


By Cauchy criterion, it is straightforward to check that (cs(X), ||| • |||j^) is a 
Banach space. Furthermore, letting Xn = {a G cs{X) : Vi / n(a(i) = 0)}, 
we can see that (Xn) forms a Schauder decomposition of cs(X). For any 
sequence (xn) in X, we claim that 

E{X, (Xn)) <B X^/cs{X). 

Indeed, for any a G and A: G N, we define 6 {a){k) = a{k)xk- Then 6 * is a 
Borel reduction of E{X, (xn)) to X^/cs(X). 

An easy observation shows that 

(M”^)^/cs(M™) M^/cs(™\ 


(co)^/cs(co) <B M^/cs(°°^ = F;(co, <b (co)^/cs(co). 

Therefore, M^/cs^°°^ is the desired maximum element. Furthermore, we have 
the following Theorem. 


Theorem 5.5. Let (xn) be a none-zero sequenee in cq. Then 


M^/co <B E{co, (Xn)) <B 
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Proof. E{co,ixn)) <B follows from (co)^/cs(co) M^/cs(°°^. 

We only need to prove M^/cq <b E{co, (xn))- 

We may assume that (xn) is normalized. Note that Cg* = £oo and the 
unit ball of £oo is weak* compact. There is a subsequence of (xn) which is 
weak* convergent in Without loss of generality, assume that (xn) itself 
is weak* convergent. 

Case 1. If (xn) is not convergent in cg, by the Eberlein-Smulian theorem 
(cf. [21 p. 41]), there is a subsequence {xn^) of (x„) which is a basic sequence. 
By Proposition l.a.ll of [TB], there is a basic sequence (yn) in which 

is equivalent to a block basis (uj) of the unit vector basis (e„). We may 
also assume that (uj) is normalized. From Proposition 2.a.l of [16], (uj) is 
equivalent to (e„). Let (x*^) be the biorthogonal functionals in 
Then x*^ [ [yn]neN G [l/nlngN- Since (y„) is equivalent to (e„), we have (y*) is 
equivalent to the unit vector basis of ii. It follows that hm„^oo Xnf,{yn) = 0 
for each fc G N. Then by Proposition l.a.l2 of [T6|, there is a subsequence 
{Vrij) of (yn) which is equivalent to a block basis of {xn^f). Note that (yuj) 
is still equivalent to the unit vector basis of cg, we have 


M^/cg = E{co, {yrij)) <B E{co, (Xn^)) <B E{co, (Xn))- 


Case 2. If (xn) converges to x G cg. Then ||x|| = 1, since (xn) is normal¬ 
ized. There is a subsequence (xjn.) such that \\xrn. — a^|| < 2~^. Then for any 
a G we have 

a{k)xn^. converges a{k)x converges a G cs. 

k k 

Thus M^/cs <B E{co, (xn)), and hence M^/cg <b F(cg, (xn))- □ 

Remark 5.6. Following the proof of the last theorem, we can also get: for 
any none-zero sequence {xn) in ^p with p> 1 , we have 

K^/4 <s Wp, {xn)) or M^/cs <5 F(4, (x„)). 

Corollary 5.7. Let (x^) be a none-zero sequence in cg. If for any n there 
are only finitely many k such that Xk{n) ^ 0, then E{cq, {xk)) M^/cg. 

Proof. The last theorem implies M^/cg <b F(cg, (x^)). From Theorem 15.31 
we get F(cg, (x*,)) <b K^/cq ® M^/cg. So we have F(cg, (x^)) <b K^/cg, 
since M^/cg ( 8 ) IK^/cq <b IK^/cq is trivial. □ 

Now we are going to compare M^/cg, IR^/cs^™'^ and M^/cs^°°^. 

Recall that a series Xk is said to be perfectly divergent if for any e G 
{—1,1}^ the series Ylk^i^)xk diverges. The only interesting case is when 
limfc^ooXfc = 0. One example in ip is Another example 
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in Co is the follows: 


Xo 

= (1, 

0, 

0, 

0, 

0, 

0, 

0, 

0, 

0, •• 

Xl 

= (o, 

1 

V 

2’ 

1 

r 

2 ’ 

0, 

0, 

0, 

0, 

0, 

0, •• 

X2 

= (0, 

0, 

0, 

0, 

0, 

0, 

0, •• 

X3 

= (0, 

0, 

0, 

1 

f 

f 

3’ 

1 

f 

f 

3’ 

1 

f 

f 

3’ 

1 

f 

f 

3’ 

0, 

0, •• 

X 4 

= (0, 

0, 

0, 

0, 

0, •• 

X 5 

= (0, 

0, 

0, 

0, 

0, •• 


In fact, Dvoretzky proved that, in any infinite-dimensional Banach space, 
there are perfectly divergent series whose general term tends to 0 (see, e.g. 
m, Theorem 6.2.1). On the other hand, Dvoretzky-Hanani’s Theorem 
shows that for any perfectly divergent series in a finite-dimensional space, 
its general term does not tend to 0 (see, e.g. m, Theorem 2.2.1). 

Lemma 5.8. Let X be a separable infinite-dimensional Banach space and 
Y a finite-dimensional normed space. Then 

X^/cs{X) T^/cs(T). 

Proof. Let Ylk be a perfectly divergent series in X with lim^^oo = 
0. We denote Fn = {0} U {xk : k < n} for each n G N, and denote 
by E the restriction of X^/cs(X) on Assume for contraction that 

X^/cs(X) <B T^/cs(y). Then we also have E <b y^/cs(y). 

From Lemma 14.21 we can find an infinite set / C N and an element 
G Yin^i such that E\j (with p,) is additively reducible to y^/cs(y). 
Without loss of generality, we may assume that /i(n) = 0 for n ^ /. There¬ 
fore, we can find, for each n G /, a natural number In Y ^ and a map 
Hn ■ Fn y^" such that the following is a reduction of E\j to y^. Let 
(ufc) is the strictly increasing enumeration of /, then is defined as 

fiia) = Hnoia{no))^Hnfia{ni)yHn2ia{n2)y • • • , 

for any a G One/ 

For {yo, • • • , y;_i) G y^ denote 

1(2/0,••• ,yi-i)\lY = max||?/oH- ^ViW- 

l<l 

We claim that lim^^oo tHnui^k) — Hnk{^)\lY ~ b- there shall be an 

infinite K C N and e > 0 such that \lHn^.{xk) — Flrij,(0)|||y > s for each 
k G K. Since lim^^oo Xk = 0, we can find an infinite JFK with Ylk&J 
converging. Now dehne a^{n) = 0 for each n G I and o:'^ G Wn^i^n as 

j/ \_ f Xk., n — Tikjk G J, 

^ \ 0, otherwise. 

Then (a'^(n) — (n)) = YlkeJ^k converges, so G E\j. There¬ 
fore G cs(y). By Cauchy criterion, we have 

lim |||iL„^(a'^(nfc)) - Hnfia^{nk))lY = 0. 
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This contradicts with J <Z K. 

By Dvoretzky-Hanani’s Theorem, — Hn^{0)) is not perfectly 

divergent, so there is a sequence e G { — 1,1}^ such that 


Now define a 

a+(nA;) 


k 

«" e rinSL as 

f Xfc, e(A:) = 1, 

1 0 , e{k) = - 1 , 


Hn^{0)) converges. 


a (nfc) 


0, e{k) = 1, 
Xk, e{k) = -1. 


We have ~ Ylk^i^)^k diverges, since Yhk^k is per¬ 
fectly divergent. It follows that — '4){a~)) ^ cs(y). On the other 

hand, we can see that 


^(i/„^(a+(nfc)) - Hn^{a (n^))) = '^e{k){Hn^{xk) - i?nfc(0)) converges. 
k k 


Comparing with limk^^\lHni,{xk) - i7„^^(0)|||y = 0, we have (i/'(a+) - 
'tp{a~)) G cs(y). A contradiction! □ 


Theorem 5.9. For m > 1, we have 

(i) M^/csi”^) <B RN/cs(™+i), 

(ii) Rf^/co <B R'^/csi”^) <B R^/cs(°°). 


Proof. Clause (i) is trivial. Already known R^/cq <_b R^/cs, Theorem 14.41 
gives R^/co <B R^/cs. For proving R^/csi™i <b R^/csi°°i, we only need 
to prove 


(R-)^/cs(R™) <B {cof/csico). 

Since (R™')^/cs(R™') <b (co)^/cs(co) is trivial, the assertion follows from 
Lemma 15.81 □ 


5.2. Bases of .^1. Similar to last subsection, we know R^/fi is the minimum 
element among E{£i,{xn)) with (x^) a basis of ii. Unfortunately, we did 
not find a maximum for them so far. We managed to find some bases such 
that the equivalence relations generated by them are not Borel reducible to 

R^/4. 

We denote bvo = bv C cq where 

bv = {a G R^ : ^ |a(ii') — a{n -|- 1)| < +oo}. 

n 

Let i/q = eo and yh = en — Cn-i for n > 0, where (en) is the unit vector basis 
of li- Then {y\) is a basis of too. Since 

X] = (a(0) - a(l), a(l) - a(2), • • • , a{n) - a{n -h 1), • • •), 

n 

we can see bvo = coef(f'i, (y^)). 

Theorem 5.10. R^/f’i <b R^/bvo- 
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Proof. For a E and A: E N, define 6{a){2k) = a{k) and 0{a){2k + 1) = 0. 
It is clear that 0 is a Borel reduction of to M^/bvQ. 

Note that ||yo + - • •+ i/^|| = 1 for any n E N, but YlnVn does not converge. 
It follows that (y^) is not boundedly complete. By Corollary 13.31 we have 
M^/bvo M^/Aoo- And hence M^/bvo □ 

For m > 1, similar to cs^™'^ note that Ai = £i, we choose a suitable 

basis {ylf') of ii such that coef(I'i, (yff)) = bvQ*"^ = bv*^”^) n cq, where 

bvM = {a E : Vi < rn('^ \a{mj + i — 1) — a{m(j + 1) + z — 1)| < +oo)}. 

j 

Also similar to cs*'°°), we define bvQ°°^ as follows. Recall that 

( ~ {(^n) £ (^i)^ : ||«n|| < +oo}. 

VieN / 1 n 

We still have (0jgN^i)i ~ ^ bijection (•, •) : —)• N such that, for 

any i, {i,j) is strictly increasing with respect to variable j. We can find a 
basis (yff ) of £i such that coef(.Ai, (yff)) = bvQ°°^ = bv*-”®^ n cq, where 

bv(°°) = {a E M":EE - a{{i,j + 1))| < +oo}. 

* j 

It is trivial that 

M^/bvi’”^ <B M^/bv[,™+^^ <B M^/bv[,°°\ 

We do not know whether they are Borel bireducible with each other. We 
also compare them with the equivalence relations appear in last subsection. 

Theorem 5.11. For any m E N, we have 

(i) R^/ii ^B M^/cs(”*), 

(ii) Ri^/co M^/bv[,~\ 

(hi) M'^/bv^°°^ 

Proof, (i) The proof is combined proofs of Theorem 14.41 and Lemma 15.81 So 
we omit some similar arguments. 

Since (R”^)^/cs(M™) ~b R^/cs^™\ we assume for contradiction that 
R^/4 <B (R™)^/cs(R”^). Denote = {f/2’" : z = 0, 1,-- - ,2^}. From 
Lemma 14.21 we can find an infinite set / C N, a natural number /n > 1 and 
a map ■ F^ —>■ (R”^)^" for each n ^ I, satisfying the following require¬ 
ments. Letting by (n^) the strictly increasing enumeration of I, we define 
f: as 

V’(a) = iL„g(a(no))"'FIni(a(ni))"'i?n2(a(n2))"' • • • , 
for any a E One/ then we have, for a, 6 E One/ 

|a(n) — b{n)\ < -|-oo 4=^ (V’(n) “ V^(^)) ^ cs(R™'). 

nei 
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Choose an E {0,1, • • • , 2^} for each n E I such that 


lim ^ 


«. E 


= + 00 . 


nel 


Now denote Xk = for each /c E N. The rest part of proof is almost 

word for word a copy of the proof of Lemma 15.81 

(ii) By Theorem 8.5.2 and Lemma 8.5.3 of [^, we only need to prove that 
bvQ°°^ is Sg. Dehne a subset A C satisfying that, for any a E R^, 


ae A 


Mi E N(there is a subsequence of a((z, •)) converges to 0) 
Mi,p,N E n3j > N{\a{{i,j))\ < 1/p). 


Note that, for any a E bv^°°\ we have limj^oo a((Li)) converges for each 
i E N, and a{{i, •)) is uniformly convergent to 0 as i —>■ oo. It follows that 
bvQ°°^ = bv*^”®) n Co = bv^°°^ n A. Since bv^°°^ is Fo- and ^ is G5, we see that 
bv^°°^ is Ag. Indeed, bvQ°°^ is a D 2 {^ 2 ) (for definition of D 2 {'^ 2 )-> s®®) 
e.g., m, 22.E). 

(hi) R^/bvQ°°^ <B R^/^i (8)R^/co follows from Theorem 15.31 and (ii). □ 


However, we do not know whether R^/^i <b R^/cs^°°\ 

For p > 1, {Un) is also a sequence in ip, but not a basis of Ip. We have 


coef(t'p, {y]/)) = Co n {a E R^ : ^ |a(n) — a{n + 1 )|^ < +00}. 

n 


For the Borel reducibility, we claim E{ip,{y^)) R^/I'p (g) R^/cq. This 
is because of Theorem 15.31 and the following 6 which witnesses R^/I’p (g) 
[0, l]^/co <B E{ip, {y\)). For a E R^, b E [0,1]^ and n E N, we define 

{ 6(0), 0 < n < 3, 

a{k) + b{k), n = 2*'+^, 

^(^) ^ n = 2^+2+ i,l < i < 2^+2. 

Comparing with Theorem 14.41 we are interested in these examples because 
the unit vector basis of coef(t'p, {y//)) is conditional while R^/t’p (g) R^/co is 
generated by an unconditional basis. 


5.3. Rearrangements of bases. 

Lemma 5.12. Let (xn) be a basis of a Banaeh spaee X, tt a permutation 
on N. If (x^(n)) is also a basis, then E{X, (xn)) ~b E(X, (x^(„))). 

Proof. We define 6{a){n) = a{7r{n)) for a E R^ and n E N. Let a, 6 E R^. 
If o — 6 E coef(X, (xn)), we denote x = X^„(a(u) — b{n))xn. Since (x^(„)) is 
also a basis, we have 

X = X]4(n)(3^)®7r(n) = - 6(7r(n)))x^(„). 

n n 

So 9{a) — 0{b) E coef(X, (x^(„))). By the same arguments, we can show that 
9{a) — 0{b) E coef(X, (^^^(n))) implies a — b ^ coef(X, (xn)) too. □ 
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Corollary 5.13. Let {xn) he an unconditional basis of a Banach space X, 
then for any permutation vr on N, we have E{X, (xn)) ~_b E(X, (x^^n)))- 

Now we consider rearrangements of the bases (x™) and (x^) of cq. Since 
they are conditional bases, there must be some rearrangements are not bases. 
However, we always have: 


Theorem 5.14. Let tt : N —)• N be a permutation. For m > 1 or m = oo, 
we have M^/cs^™) E{co, 


Proof. By Theorem l5.3[ we only need to show M^/cs*^™'^(8iK^/co <b M^/cs^™^. 
We only prove for m = 1, since other cases are similar. For any a,b ^ 
and n E N, dehne 


9{a, b){n) 


a{k), n = 3/c, 

< b{k), n = 3A: + 1, 

—b{k), n = 3k + 2. 


It is easy to see that 0 is a dished Borel reduction. 


□ 


The situation is different when we consider rearrangements of the basis 
(yl) of ii. We only present a special rearrangement of (y^) as: 

yo^yhvi, yhvl^yh yhvio^yh •••• 


More precisely, define a permutation vro : N —)• N as follows: 

{ 4A:, n = 3k, 

Ak + 2, n = 3k + 1, 

2k + 1, n = 3k + 2, 

then we consider the rearranged sequence 


Example 5.15. E{ii, M^/4 (8 )K^/co, i-e., E{£i, has the 

highest allowable complexity of Theorem 15.31 


Proof. It is well known that M^/cq ~_b [0, l]^/co. Thus, by Theorem l5.3l we 
only need to show (g) [0, l]^/co <b E{ii, For any a E b E 

[0,1]^, and j E N, we define 

f a{l), TToU) = 2'+\ 

e{a, b){j) = I (2^+1 - l)-i, 2'+2 + 2 < 7ro(j) < 2'+2 + 2[(2'+i - 1)6(0], 

I 0, otherwise. 


Let oi, 02 E and 6i, 62 E [0,1]^. Denote d = 9{ai, 61) — 9{a2, 62). Then 


d E coef(£i,(y^^(„))) 


(d(7rg ^(n))) E bvo = bv fl cq, 
Ejd{j)yl^y) = End{T^oHn))yi- 


It is easy to see that 

id{{T^o\n))) E Co 


d E Co 


Oi — 02 E Co 
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(<i(7ro ^(n))) G bv 2 (|ai(/) - a2(/)| + (2*+^ - 1) ^) <+oo 


ai - 02 G ^1- 


Thus 


{d{7TQ ^(n))) G bvo 


ai - 02 G ii. 


Now suppose 01—02 G ii. Then there exists x G such that x = 


Note that linij^oo^^(j) = 0. We have 





j 

By the definition of vro, 


Y, d{7ro^{n))yl,+ ^ fi(7r/(2f))y. 


'2i- 


j<3k 


n<2k 


k<i<2k 


If k = 2^1 for some I G N, then 

II X]2*+l<i<2'+2 ^(^0 (20)?/2i 


= 2|oi(/ + 1) - 02(n + 1)1 + 2 ( 2^1 - l)-i |[( 2 N 1 _ l)6i(0] - [(2'+' - 1)62(0]| 


otherwise, we have 2^1 < A: < 2^2 for some I G N, then 


II Yl,k<i<2k ^(^0 ^(20)?/2ill 

— II X]A:<i<2*+2'^('^0 (2*))y2ill + II Z]2'+2<i<2fc'^('^0 (2*))y22ll 

— II X]2'+l<i<2*+2 ^("^0 (2*))?/2ill + II X]2'+2<j<2*+3'^('^0 (2*))y2i 


Hence 



To sum up, 0 is a desired Borel reduction. 


□ 


6. James’ space and F.D.D. equivalence relations 

James’ space J serves as an example of a non-reflexive space whose double 
dual is isomorphic to itself. Furthermore, it is also an example of a space 
with a basis has no unconditional basis (see, e.g., m, Example l.d.2). In 
this section, we wish to compare and M^/J. For this purpose, F.D.D. 

equivalence relations turn out to be an useful tool. 


For o G M^, denote 

||o|| J = sup[(a(ni) - a(n 2 ))^ ( 0 ( 712 ) - 0 ( 773 ))^ H- 

+ {a{nm-i) - a{nm)f + ( 0 ( 71 ^) - a(77i))2]V2 


where the supremum taken over all choices of m and ni < 712 < • • • < rim- 
Then James’ space defined as 


24 


LONGYUN DING 


Since the unit vector basis of J is not boundedly complete, by Corollary [3]3l 
J is not Fa- Similar to (ii) of proof of Theorem 15.111 we can see that J is 
A3. These imply that 

M^/J M^/£oo, M^/co 

Recall that is M” equipped with the ^p norm. By the same sprit, we 
denote by the n-dimensional space equipped with the following norm: 

||(ro,--- ,rn-i)||j^^ ,rn-i,0,0, 

= ^ sup[(r„j - + ... + + rl^ + jV2^ 

where the supremum taken over all choices of m and ni < n2 < • • • < Um < 
n. Note that (J"") is a finite dimensional decomposition of (0„>i J"')2- Now 
we consider the F.D.D. equivalence relation 

Let (cn*) be a subsequence of the unit vector basis (e^) such that, if 
k = 1 + 2+- • •+/ for some I > 1, then l+n^_3 < n^; otherwise l+n^_3 = n^. 
The following is one of such examples: 

eo; 62,63, 65,66,67, 69,610,611,612, •••. 

It is straightforward to check that there is a canonical Lipschitz isomor¬ 
phic $ from (0„>i J")2 to the closed linear span [6„*]fceN satisfying ||x|| < 
||^(a:)|| J < V2\\x\\ for x G (0„>i J”)2- Thus 

\n>l J 2 

Recall that a basis (x„) of a Banach space X is symmetric if, for any 
permutation vr : N ^ N, (Xjr(n)) is equivalent to (x„). It is well known 
that every symmetric basis is unconditional and semi-normalized. From 
Proposition 3.a.3 of m, we know that, for any injection a : N —5- N, 
is also equivalent to (x„). 

Lemma 6.1. Let (xn) he a symmetric basis of Banach space X. Then 
Fix, (xn)) [0, l]^/coef(X, {Xn)). 

Proof. Fix a bijection (•, •) : N x Z —N. For any a G and k,l gN, define 

( 0, a{k) < I, 

9{a){{k,l)) = I a{k)-l, l<a{k)<l + l, 

1, a{k) >1 + 1. 

For any a,b G we split N into three sets 

h = {A: G N : [a{k)] = [b{k)]}, 
h ={A:GN:|[a(A:)]-[ 6(A:)]| = l}, 

I 2 ={A:GN: |[a(A:)]-[ 6(A;)]| >2}. 

For k G Iq, denote 4 = [^(fc)] = [b{k)]. Then 

{eia)-e{b)){{k,k)) = aik)-b{k), 
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while {6{a) — 9{h)){{k,l)) = 0 for Z 

For k G Ii, denote 4 = max{[o(A;)], [b{k)]}. Then 

|(0(a) - 9{bMk, k))\ + \{9{a) - 9{bMk, k - 1))| = Hk) - b{k)\, 

while {9(a) — 9{b)){{k,l)) = 0 for / / hJk — 1- 

For k E h, we have \a{k) — b{k)\ > 1 and |(0(a) — 9{b)){{k,l))\ = 1 for 
some 1. 

If I 2 is infinite, since (xn) is semi-normalized, neither a — b nor 9{a) — 9{b) 
is in coef(X, (xn))- If I 2 is finite, without loss of generality, we can assume 
I 2 = 0, and both Iq, h are infinite. Because (xn) is unconditional, by 
Proposition l.c.6 of |16] . we have 


'^k{a{k) — b{k))xk converges 
\a{k) — b{k)\xk converges 

Efce/o “ Kk)\xk,Ylkeh “ Kk)\xk are convergent. 


Still because (xn) is unconditional, the convergency of Yhk&h ~ ^{^)\xk 
is equivalent to both 


^ 1(0(0) - 9{b)){{k,lk))\xk., ^ |(0(a) - 9{b)){{k,lk - l))kfc 

fce/i fce/i 

are convergent. Their convergency are equivalent to both 


“ ^i^))iikJk))\x(k,h), Y1 “ 9{b)){{k,lk - 

fce/i fce/i 


are convergent, since (xn) is symmetric and both k i-A {k, Ik), k ^ {k, Ik — 1) 
are injection. By the same reason 


^ \a{k)-b{k)\xk converges ^ ^ \{9{a)-9{b)){{k, lk))\x(^k,ik) converges. 

fce/o fce/o 


Since {9(a) —9(b)) (n) = 
we get 



as desired. 


0 for any n outside the range of (k,lk) and (fe, 4 ~ 1) j 

Z]fc(®(^) “ b(k))xk converges 
Sn l(^(“) “ (^(b))(n)\xn converges 
Sn((^(®) “ b(b))(n))xn converges 

□ 


Theorem 6.2. Let (xn) be a symmetric basis of Banach space X. Then 


E(X, (Xn)) <B M^/J 


E(X, (Xn)) <bE( 



(n). 


Proof. “<S=” follows from E(J,(eni)) We only prove the 

side. 

Denote Fn = {i/2” : i = 0,1,-- - ,2"'}. Since E(X,(xn)) <b from 

Lemma 14.21 we can find an infinite set / C N, a natural number /n > 1 and 


26 


LONGYUN DING 


a map —)• M*" for each n ^ I, satisfying the following requirements. 

Letting by (n^) the strictly increasing enumeration of I, we define V’ as 

V'(a) = Hnoiaino)yHni{a{ni)yHn2{a{n2))"' • • • , 

for any a G fine/ then we have, for a,b G One/ 

^^(a(n) — b{n))xn converges (^(®) “ V’(^)) € J. 

n£l 


Now we define, for any a G Uk ^ri2ki 



ip'{a) = Hno{a{0)y{0,--- ,( 0 ( 112 ))"'(0, 

Set Sfc = /no + ^ni + • • • + /rifc- Let (cn') be the following subsequence of (cn): 


60)Cl-- - ,esg_l, 6^2 ) ^S2 + l 7 ■ ■ ■ 7 ®S 3 —17 6347 ®S 4 + l 7 ■ ■ ■ 7^55 —17 ••• . 

We still have, for a, 6 G Hfc -^^ 2 * 7 

^(a(A;) - b{k))xn^^ converges (V’'(a) - {b)) G [cn'JfceN- 

k 

Therefore, if:' is a Borel reduction of Ha: ^n 2 k fo Note that [6^'^] is 

Lipschtz isomorphic to (0^ thus Lipschitz embeds into (0n>i J"') 2 - 

We get 


{Xn2k)) <B E{J, <B E{ 

k 



(J-)). 


Since {xn) is symmetric, coef(W, (x^jt,)) = coef(X, (x^)). Furthermore, since 
(xfc) is semi-normalized and < -|-oo, we have 


[0, l]^/coef(X, (xfc)) J| Fn 2 fc/coef(X, (x^)). 

k 

Then Lemma l6.II gives the required result. 

Theorem 6.3. For p > 1, we have M^/£p <b K^/J p <2. 


□ 


Proof. Because ip is symmetric, by Theorem 16.21 we only need to consider 
M-^/ip <B ^((©n>i<^") 27 (^"))- Since <B £^((©n>i <^")2, (^”)) is 

trivial, and by Dougherty-Hjorth’s theorem, <b M ^/^2 for any p <2, 

we finish the “<^” side. 

For proving the side, suppose M^/fp <b -E'((©n>i'^"')27 ('^’^))- la 

Definition 3.2 of [3], the equivalence relation L1((0^>^ J^)2,{J"')) ''^as de¬ 
noted as E{{J"')n£N',‘2'). It is clear that E{{J^)n£^;2) <b E{J;2), so we 
have M^/£p <b E{J]2). From Theorem 4.8 and Lemma 5.1 of [3], we get 

p <2. □ 
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For proving the following theorem, we need a notion of ultraproduct of 
Banach space. An ultrafilter 21 on N is called free if it does not contain 
any finite set. Let A be a Banach space. Consider the space £oo(A) of all 
bounded sequences a G with the norm ||a|| = sup„ ||a(n)||. Its subspace 
N = {a : lima ll«(^)ll = 0} is closed. The ultraproduct (A)a is the quotient 
space ioo{X)/N with the norm ||(a)a|| 2 i = lima ll«(^)ll- For more details on 
ultraproducts in Banach space theory, see [TO] . 

Theorem 6.4. <b ^((©n>i (^”)) <B 

Proof. We only need to prove F^((0„>i J^) 2 , (J^)) ^B K^/f '2 and M^/J 
-F((©n>i The second one is because that, by Theorem 13.21 the 

equivalence relation F^((©„>i T") 2 , (T")) is Borel reducible to while 

M^/J is not. 

Assume for contradiction that J"') 2 , {J^)) M^/I' 2 . By The¬ 

orem 4.8 of [ 3 ], J is finitely Lipschitz embeds (see Definition 4.7 of 0) into 
£2 (£ 2 ) — ^ 2 - Fix a sequence of finite subsets (F„) of J such that 


{0} C Fo C Fi C ... C C ... 

and Fn is dense in J. By the finitely Lipschitz embeddability, there exist 
A > 0 and Tn : Fn ^ £2 satisfying, for a,b G Fn, 

A-i||a - b\\j < \\Tnia) - r„(6)|| < A||a - b\\j. 

Without loss of generality, we many assume that r„(0) = 0 for each n. Fix 
a free ultrafilter 21 on N. For any a G [jn^n, set m = min{n : a G Fn}. 
Since ||r„(a)|| < A||a||j for n > m, we can define 


T{a) 


m 



) Tn{(l), • • • )2l. 


By the definition of the norm on (£ 2 ) 21 ) h is easy to see that, for any a, 6 G 

Un -Fn, 

A-i||a - b\\j < \\Tia) - T(6)|k < A||a - 6||j. 

Since |J^ Fn is dense in J, T can be extended to a Lipschitz embedding 
T : J ^ {£2)21- Note that (^ 2)21 is still a Hilbert space (actually nonseparable, 
see, e.g., Proposition F.3 of d]), so it is reflexive. By Corollary 7.10 of [I], 
J is isomorphic to a closed subspace of (I' 2 ) 2 i- This is impossible, because J 
is not reflexive. □ 


A well known generalization of James’ space is Vp for p > 1 (cf. [20]). For 
a G denote 

||o|| = 2“^/Psup[|a(ni) - a(n2)f‘ + \a{n2) - a{n^)\P H- 

+ \a{nni-i) - a(nm)r + |o(«m) - a(ni)|^’]^/^’, 

where the supremum taken over all choices of m and ni < n 2 < ■ ■ ■ < Um. 
Define Vp = {a G : ||a|| < -|-oo} and Vp = cqCi Vp. Then J = v^. 

Similar proof gives 
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(i) Let [xn) be a symmetric basis of Banach space X. Then 

E{x, {xn)) <B ^ E{X, (x„)) E{ 1^0 n- j , (x^)). 

(ii) For g > 1, we have <b Q < P- 

(hi) <B Emn>l Vpp, («/")) <B M^/XpO. 

Furthermore, if we extend the definition of Up to j? = 1, the resulted space 
is just the space bvQ. For symmetric basis (xn) of X, we still have 


E(X, (Xn)) <B K^/bvo 


E(X, 



,«))• 


Unlike the previous clause (hi), we have Fi((0^>^ bvQ)i, (bvg)) <b 
A desired Borel reduction 0 dehned as, for a E nn>ibvo> 

0(a) = (a(0),a(l)o - a(l)i, a(l)i, a(2)o -a( 2 )i,a( 2 )i - 0(2)2,0(2)2, ••• )• 

Therefore, though M^/£i <b M^/bvo, we still have, for symmetric basis (xn) 
ofX, 

E(X, (Xn)) <B M^/bvo ^ E(X, (Xn)) <B 


7 . Further remarks 

Perhaps the most interesting question is: 

Question 7.1. If (x„) and (g^) are two bases of a reflexive Banach space 
A, does E(X, (xn)) E(Y, (?/„))? 

Let us denote by SER the set of all Schauder equivalence relations. Ma 
m showed that, in SER, there is a maximum element and M^/cq is a min¬ 
imal element with respect to Borel reducibility. Hjorth’s dichotomy below 
(see Corollary 5.6 of [H]) implies that is another minimal ele¬ 

ment in SER. If we restrict attention on two main classes of spaces X whose 
unit vector basis is symmetric, i.e., Orlicz sequence spaces and Lorentz se¬ 
quence spaces, we always have either <b M^/A or M^/cq <b K^/A. 

Therefore, our hrst question is: 

Question 7.2. Let (xn) be a symmetric basis of A, does either <b 

E{X, (xn)) or M^/co <b E{X, (x„)) hold? 

We say two elements E,F G SER are incompatible in SER, if no element 
in SER can be Borel reducible to both E and F. It is well known that 
and K^/co form an incompatible pair. Ma m also indicated, Earah m po¬ 
tentially proved that, for any a-Tsirelson space T^, M^/T^ are incompatible 
with either or M^/cq, furthermore, whenever a /3, we have 

and ]R^/T ,3 are incompatible. 

Let (Xfi) be an unconditional basis of a Banach space X. James m proved 
that, if (xn) is not boundedly complete, then there exists a block basis (uk) of 
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(xn) such that coef(X, (uk)) = cq (see also [H], Theorem l.c.lO). Comparing 
with Corollary I8.31 we get a dichotomy that, for unconditional basis (xn) of 
X, exactly one of the following holds: 

(i) E{X,{Xn)) 

(ii) M^^/Co <B E{X,{Xn)). 

This dichotomy cannot be generalized to conditional basis, since either 
M^/bvo or M^/J can serve as a counterexample. This is because clause 
(i) is equivalent to say that coef(X, (xn)) is E„, while clause (ii) implies it 
is Ilg-complete, and bvo and J are both Z) 2 (^ 2 )- Thus we ask two related 
questions: 

Question 7.3. (I) Is there a basis (x„) of X such that coef(X, (xn)) is 

Ag but not £> 2 (^ 2 )? 

(II) For any basis (xn) of X, if coef(X, {xn)) is a Ilg-complete set in 
does M^/co <B E{X, (x^))? 

We can use an unconditional basis (xn) of X to generate an ideal on 
N. Denote I{X,{xn)) = {A C N : converges}. It is clear that 

P(N)/X(X, (xn)) <B E{X, (xn))- Let (xn) and (?/„) be unconditional bases 
of X and Y respectively, and suppose E{X, (xn)) <b E{Y, (yn))- Applying 
Lemmaon {0,1}^, we can find a subsequence (xn^.) of (xn) and a block 
basis (uk) of (y„) such that T{X, (xn^)) = T(y, {uk))- Furthermore, for any 
block basis (vk) of (x„), we can find a subsequence of {vk) and a block basis 
of (yn) such that they generate the same ideal. Therefore, we may consider 
the following question: 

Question 7.4. Let {xn) be an unconditional basis of X. To what extent can 
ideals generated by block bases of (x„) determine the equivalence relation 
EiX, (x„))? 

It is worth noting that block bases of the unit bases of any space ip (in 
fact, any Orlicz sequence space) generate the same class of ideals, though 
they generate totally different equivalence relations with respect to Borel 
reducibility. 

While (xn) is a conditional basis of X, I{X, (x„)) is not an ideal in 
general. A powerful alternative tool is S{X,{xn)) = {e G {—1,1}^ : 
^^e(re)x„ converges}. In fact, it is already used in proofs of theorems 
14.4115.111 and Lemma 15.81 

Besides unconditional bases, we are also interested in H.I. spaces (hered¬ 
itarily indecomposable Banach spaces). Gowers [9] proved that any basis of 
a Banach space has a block basis which is either unconditional or a basis of 
an H.I. subspace. Then another interesting question is: 

Question 7.5. Let (x^) be an unconditional basis of X, (yn) a basis of an 
H.I. space Y. Is it possible that E{X, (x„)) and E{Y, (yn)) are compatible 
in SER? 
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In contract, it is well known that, in this situation, no infinite dimensional 
Banach space can embed into both X and Y. 
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